#!/usr/bin/env python
# -*- coding: utf-8 -*-
from sets import Set

combination = Set()


for a in range(2,101):
    for b in range(2,101):
       pot=pow(a,b)
       #print pot
       combination.add(pot)

      
#print sorted(combination)
print len(combination),"distinct combinations"

